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Abstract. Properties of several sorts of lattices of convex subsets of K" are examined. 
The lattice of convex sets containing the origin turns out, for n > 1, to satisfy a set of 
identities strictly between those of the lattice of all convex subsets of R" and the lattice 
of all convex subsets of R"~^. The lattices of arbitrary, of open bounded, and of compact 
convex sets in R" all satisfy the same identities, but the last of these is join-semidistributive, 
while for n > 1 the first two are not. The lattice of relatively convex subsets of a fixed set 
S C R" satisfies some, but in general not all of the identities of the lattice of "genuine" 
convex subsets of K". 



1. Notation, conventions, remarks. 

For S a subset of M", the convex hull of S will be denoted 

c.h.{S) - A,p, |m>f, ftG^, A, e[0,l], SA, = 1}. (1) 

When S is written as a list of elements "{ ... }," we will generally simplify "c.h.({ ... }) 
to "c.h.(...)". 

Conv(R") will denote the lattice of all convex subsets of M"; its lattice opera- 
tions are 

X Ay = X Hy, xWy — c.h.{xUy). (2) 

In any lattice, if a finite family of elements yi has been specified, then an expression 
such as /\j yi will denote the meet over the full range of the index i, and similarly 
for joins. Likewise, if we write something like Aj^^i Vj where i has been quantified 
outside this expression, then the meet will be over all values of j in the indexing 
family other than i. If L is any lattice and x an element of L, or, more generally, 
of an overlattice of L, we define the sublattice 

i>x = {y^L\y>x}. (3) 

In particular, Conv(]R.")>{Q} is the lattice of those convex subsets of M" that 
contain the origin. 
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If A is a class of lattices, V(A) will denote the variety of lattices generated 
by A, that is, the class of lattices satisfying all identities (in the binary operations 
A and V) that hold in all lattices in A. Again, for A given as a list, we will 
abbreviate V({...}) to V(...). (Most often A will be a singleton {L}, so that 
we will write V(L).) 

Given sets x and y, we will write x — y for their set-theoretic difference, {p \ 
pGx, p^y}. 

Though I am not an expert either in lattice theory or in convex sets, I know 
more about the former subject than the latter; hence, I may more often state 
explicitly facts known to every worker in convex sets than those known to every 
lattice-theorist. I hope this note will nevertheless be of interest to people in both 
fields. I have no present plans of carrying these investigations further; others are 
welcome to do so. 

Since obtaining the main results of this paper, I have learned that many of 
them were already in the literature, and have added references; thus, this is now 
a hybrid research/survey paper. I am grateful to Kira Adaricheva, J. B. Nation, 
Marina Semenova, Fred Wehrung, and the referee, for corrections, information on 
the literature, and many other helpful comments. 

Whereas this note looks at conditions satisfied universally in various lattices of 
convex sets, the papers PP, jj^lj and others cited there study sufficient conditions 
for lattices to be embeddable in such lattices, in other words, existential properties 
of such lattices. (This note includes one result of that type, in 

2. n-Distributivity. 

The varieties of lattices we will be examining in the first few sections are those 
listed in 

Lemma 1. Each lattice in the sequence Gonv (MP) ^^q^, Conv(R'^), Conv(M-'^)>{o}j 
Conv(R")>{o} , Conv(M"), ... is embeddable in the next. Hence 

V(Conv(MO)>^pj) c V(Conv(MO)) C V(Conv(Mi)>{o}) C V(Conv(Mi)) (4) 
C • • • C V(Conv(M")>{o}) C V(Conv(M")) C . . . . 

Proof. On the one hand, Conv(M")>{o} is a sublattice of Conv(IR"); on the other, 
one can embed Conv(IR") in Conv(IR"+^)>{o} by sending each x e Conv(M") to 
the cone c.h.({0} U {{pi, . . . ,Pn, 1) | (pi, • ■ ■ ,Pn) G x}). The inclusions Q follow 
from these embeddings. □ 

Clearly Conv(M'^)>{o} is a trivial lattice with unique element {0}; on the other 
hand, Conv(R°) is a two-element lattice, so V(Conv(R°)) is the variety of dis- 
tributive lattices. Hence the first inclusion of Q is strict. We shall see below that 
the next inclusion is an equality, while all subsequent inclusions are again strict. 

Let us set up notation for some lattice identities. 
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Definition 2 (after Huhn .11. ) . For each positive integer n, we shall denote by 
Dnix,yi, ■ ■ ■ ,yn+i) (for "n-distributivity") the lattice-relation in n+2 arguments 
a;, 2/1, • ■ • , Un+i, 

a^A(V, y^) = V, (a^AV,^. yj)- (5) 
We shall say that a lattice L satisfies "the identity Dn" if © holds for all x, yi, 
yn+i e L. 

Thus, Di is the ordinary distributivity identity. 

The use of the subscript n for an identity in n+2 variables which is symmetric 
in n+l of these may seem confusing; a useful mnemonic is that D„ is the identity 
that allows one to "reduce meets of x with larger joins to meets of x with n-fold 
joins" . An additional occasion for confusion will arise when we see that the first of 
these identities to be satisfied by Conv(R") is not D„, but Dn+i. This will be a 
consequence of the fact that an n-dimensional simplex has n+l vertices. 

Note that the left-hand side of (0) is > the right-hand side for any family of 
elements of any lattice, since each of the n+l terms in the outer join on the right 
is majorized by the left-hand side. So to verify any instance of ^ it suffices to 
prove " <" . 

The pioneering work on identities satisfied by lattices of convex sets was done 
by A. P. Huhn ^Hl, The results in this and the next three sections will extend 
Huhn's by approximately doubling both the family of lattices and the family of 
identities considered, and formalizing some general techniques. Huhn's results will 
be recovered along with our new ones. 

The key to Huhn's and our results on D„ (and some related identities) is the 
following standard result in the theory of convex sets. Strictly speaking, it is the 
first sentence below that is Caratheodory's theorem, while the second is a well- 
known refinement thereof p. 431, line 4]. Intuitively, that second sentence says 
that from an arbitrary point pq ^ S C M", we can "see" any other point of c.h.(S') 
against a background of (or embedded in) some (n— l)-simplex with vertices in S. 

Caratheodory's Theorem. If S is a subset of R", then each element q G c.h.(5) 
belongs to c.h.(po, ■ ■ • ,Pn) for some n+l points po, . . . ,p„ G S". Moreover, pq can 
be taken to be any pre-specified element of S. □ 

In each paragraph of the next lemma, it is the first assertion that is due to Huhn. 

Lemma 3 (cf. Huhn jllj). For every natural number n and (n+3)-tuple of convex 
sets x,yi, . . . , yn+2 S Conv(R"), the relation Z3„-)_i(a;, j/i, . . . , yn+2) holds. More- 
over, if n>0 and (at least) some two of the sets yi, . . . ,yn+i have nonempty 
intersection, then Dn{x, yi, . . . , yn+i) holds. 

Hence Conv(IR") satisfies the identity I?n+i, and for n > 0, Conv(IR")>|o} 
satisfies the identity Dn- 

Proof. We shall prove the assertions of the first paragraph, which clearly imply 
those of the second. 

To get the first assertion, let x, yi, ■ . ■ ,yn+2 G Conv(R"), and let p be a point 
of the convex set described by the left-hand side of Then p belongs to both x 
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and Vi Hi = c-ti-(lJi 2/0- Caratheodory's Theorem now says that p belongs to the 
convex hull of n+1 points of [J^ yi, hence to the join of at most n+l of the yt, 
so it belongs to one of the terms on the right-hand side of (jSJ, hence to their join, 
as required. 

To prove the second assertion, let x, yi, . . . , j/n+i £ Conv(R"), and suppose 
that two of 2/1, .. . , j/n+i have a point po in common. Given p in the left-hand 
side of the desired instance of , we see from the last sentence of our statement of 
Caratheodory's Theorem that p will belong to the convex hull of po and some n 
other points of IJ^ yi. The latter points will lie in the union of some n of the y 's, 
and since those n of our n+l sets leave out only one, they do not leave out both 
of the sets known to contain pq. So that family of n y 's contains the n+l points 
whose convex hull is known to contain p, and the conclusion follows as before. □ 

Note that for all p G R", we have Conv(R")>{-pi, = Conv(M")>{o}; moreover, if 
p€ S CR", then Conv(R")>s C Conv(R")>{p}. Thus, any identities proved for 
the lattice Conv(R")>{Qj will hold in Conv(K.")>5 for every nonempty set S. 

One may ask whether, in the first assertion of the above lemma, we have failed 
to use the full strength of Caratheodory's Theorem. That theorem says that the 
convex hull of any family of > n+l points is the union of the hulls of its 
element subfamilies, hence for each such N, we may deduce an identity like Dn+i, 
but with the join of N rather than n+2 convex sets yi on the left, and expressions 
involving all the (n+l)-fold subjoins thereof on the right. Our Dn+i is the case 
N = n+2. 

But in fact, the identities so obtained are all equivalent to Dn+i. To derive them 
from it, note first that if in I?„+i we substitute for yn+2 the expression yn+2V?/„+3, 
then the left-hand side becomes x A (V"^/ while on the right, some of the joins 
involve n+l of the y 's and others involve n+2. If we again apply D„+i to the 
latter joins, we get precisely the N — n+3 case of the class of identities discussed 
above. The identities with still larger TV are gotten by repeating this argument. 
Conversely, one can get Dn+i from any of these identities by substituting for the 
yi with i > n+2 repetitions of yn+2, and discarding from the outer join on the 
right-hand side joinands majorized by others. 

Let us also note that D„+i Dn+2- Indeed, the identity with n+3 y 's that 
we just showed equivalent to Dn+i has the same left-hand side as Dn+2, while 
the right-hand side of Dn+2 can be seen to lie, in an arbitrary lattice, between the 
two sides of that identity. In particular, the identities obtained in Lemma 13 are 
successively weaker for larger n, as is reasonable in view of I0J. 

The argument proving Lemma|21 (for simplicity let us limit ourselves to the first 
assertion thereof) can be formulated in a more general context, and the above 
observations on identities allow us to obtain a converse in that context, which we 
record below, though we shall not use it. Recall that a closure operator on a set 
X is called "finitary" (or "algebraic" ) if the closure of every subset S C X is the 
union of the closures of the finite subsets of S. 

Lemma 4 (cf. 16 ). Let cl be a finitary closure operator on a set X, .such that 
every singleton subset of X is closed, or more generally, such that the closure 
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of every singleton is join-irreducible; and let n be a positive integer. Then the 
lattice of closed subsets of X under cl satisfies Dn if and only if cl has the 
"n-Caratheodory property" that the closure of every set is the union of the closures 
of its <n-element subsets. 

Proof. "If" is shown exactly as in the proof of Lemma 01 

Conversely, suppose the lattice of cl-closed subsets of X satisfies and let 
p G cl(S') for some S C X. By the assumption that cl is finitary, p 6 cl(gi, . . . , qn) 
for some qi, . . . , E S. li N < n, we are done; if not, let us rewrite the condition 
p £ cl(gi, . . . , gjv) as a lattice relation, c\{p) = c\{p) A (Vi cl(qi)). By the preceding 
discussion, D„ implies the identity in N variables which, when applied to the 
right-hand side of the above relation, turns the relation into 

cKp) = V|/|=„ A (V,e/ clfe))), 

where the subscript to the outer join means that / ranges over all n-element subsets 
of {1, . . . , A^}. Now by assumption cl{p) is join-irreducible, hence it equals one of 
the joinands on the right, showing p to be in the closure of some set oi n q 's, as 
required. □ 

3. Tools for studying related identities. 

We also appear to have used less than the full force of the middle sentence of 
Lemma|31(the stronger relation holding when at least two of the y 's have nonempty 
intersection) in getting the second assertion of the last sentence of that lemma (the 
stronger identity for Conv(R")>{o}), since the latter assertion concerns the case 
where not just two, but all the yi (and also x) have a point in common. There is 
no evident way to take advantage of the weaker hypothesis of said middle sentence 
when working in the lattice Conv(R")>{o}.; but might we be able to use it to prove 
some new identity for Conv(R"); for example, by finding a relation that holds, on 
the one hand, whenever a family of elements x,yi, . . . , y-n+i satisfies Z3„, and also, 
for some trivial reason, whenever yi A j/2 = ? 

One relation with these properties can be obtained by taking the meet of each 
side of Dn with yi A ?/2- Unfortunately, this turns out to be the trivial identity: 
both sides simplify to x A yi A y2 in any lattice. However, we can circumvent this 
by first taking the join of both sides of I?„ with a new indeterminate z, and only 
then taking meets with yi A ?/2- 

We shall in fact see that this provides what Lemma |21 failed to: an identity 
holding in Conv(R") but not in Conv(R"+^)>{o}. However, the verification of an 
example showing the failure of this identity in the larger lattice (and of a similar 
example we will need later) is messy if done entirely "by hand" ; so we shall establish 
in this section some general criteria for certain sorts of inequalities to be strict. 

The last assertions of the next two lemmas clearly imply, for Conv(R") and 
Conv(R"+^)> joj respectively, that if we are given expressions u, v and w in 
some lattice indeterminates such that the inequality u > v is known to hold iden- 
tically in our lattice, then we can write down another inequality holding identically 
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among expressions in a slightly larger set of indetcrminates, for which equality will 
hold whenever either u equals f, or w equals the least lattice-element (i.e., 0, 
respectively {0}), but which will fail in all other cases. This is what is logically 
called for by the program sketched above. However the earlier parts of these lem- 
mas give some simpler inequalities for which the same is true if the hypotheses hold 
"in a sufficiently strong way" , and it will turn out that in the applications where 
we need to show failure of an identity, we will be able to use these simpler formulas. 

In the statements of these lemmas, for p,q € M", "the ray drawn from q through 
p" will mean {Xp + (1 — X)q | < A < oo}, even in the degenerate case p = q, 
where this set is the singleton {p}. 

Lemma 5. Let n be any natural number, and let u>v and w be three elements 
of Conv(M"). Then 

(i) The following conditions are equivalent: 

(a) There exists z G Conv(IR") such that {uV z) Aw > {v\/ z) Aw. 

(b) There exist a point p G u and a point q G w such that the ray drawn from 

q through p contains no point of v. 

(ii) The following conditions are equivalent: 

(a) There exist z,z' e Conv(M") such that {{uAz')Vz)Aw > {{v Az')V z) Aw. 

(b) u> V, and w is nonempty. 

Proof. In view of the hypothesis u > v, the relation " >" always holds in the 
inequalities of (i)(a) and (ii)(a), so in each case, strict inequality is equivalent to 
the existence of a point q belonging to the left-hand side but not to the right-hand 
side. 

Suppose, first, that (i)(a) holds for some z; thus we get a point q belonging to 
uWz and to w but not to vWz. Note that the latter condition implies that q does 
not lie in z. If q lies in u, then (i)(b) is satisfied with p = q, so assume q ^ u. 
Hence, being in the convex hull of u and z but in neither set, q must lie on the 
line-segment c.h.(p, r) for some p €u, r G z : 

p q r 

G u G {uW z) Aw G z 
^vVz 

Now if a point s G v lay on the ray drawn from q through p, we would have 
q G c.h.(s,r) C vV z, contradicting our assumption that q ^ vV z. This proves (b). 
Conversely, if we are given p and q as in (i)(b), take z = {2q — p} : 

p Q ^q-p 

G U Gw G Z 

Thus q G {u\/ z) A w, but we claim that q ^ vV z. Indeed, if q belonged to this 
set, then v would have to meet the ray from the unique point 2q — p of z through 
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q on the other side of q; i.e., it would meet the ray drawn from q through p, 
contradicting our choice of p and q as in (b). Hence q belongs to the left-hand 
but not the right-hand side of the inequality of (a), as required. 

Note that (i)(b), and hence (i)(a), holds whenever u and w are nonempty and 
V is empty. 

Now in the situation of (ii)(b), if we take any p G u — v and let z' = {p}, then 
uAz' and v A z' are respectively nonempty and empty, so applying the preceding 
observation with these two sets in the roles of u and v, we get (ii)(a). The reverse 
implication is trivial. □ 

The result we shall prove for Conv(M")>{o} is similar. Indeed, in the lemma 
below, part (i) is exactly as in the preceding lemma; but (ii) becomes two state- 
ments, (ii) and (iii), the former having the same "(a)" as in (ii) above but a stronger 
"(b)", the latter a weaker "(a)" and the same "(b)" as above. Note also the restric- 
tion on n (only needed for (iii)). 

Lemma 6. Let n > 1, and let u > v and w be three elements of Conv(M")>|o}- 
Then 

(i) The following conditions are equivalent: 

(a) There exists z G Conv(IR")>{o} such that {uV z) Aw > {vV z) Aw. 

(b) There exist a point p € u and a point q G w such that the ray drawn from 
q through p contains no point of v. 

(ii) The following conditions are equivalent: 

(a) There exist z,z' £ Conv(M")>|o} such that 

{{uAz')Vz)Aw > {{v Az')V z) Aw. 

(b) There exist a point p € u and a point q G w such that the ray drawn from 
q through p contains no point of v A c.h.(0,p). 

(iii) The following conditions are equivalent: 

(a) There exist z, z' , z" , z'" £ Conv(R")>{o} such that 

{{{{uAz"')Vz")Az')Vz)Aw > {{{{v A z'") V z") A z') V z) Aw. 

(b) u > V, and w ^ {0}. 

Proof. (i)(a) =^ (i)(b) holds by the preceding lemma. In proving the reverse im- 
plication, we cannot set z = {2q — p} as we did there, so let z = c.h.(0, 2q — p). 
As before, we have q E {uM z) A w and need to show q ^ v V z. If the contrary 
were true, then q would be a convex linear combination of 0, 2q — p, and a point 
r G V. This can be rewritten as a convex linear combination of 2q^p with a convex 
linear combination of and r; but the latter combination would also be a point 
of V, and, as in the previous proof, would lie on the ray drawn from q through p, 
contradicting our choice of p and q as in (b). 

Turning to (ii), if (ii)(a) holds then we can apply (i)(a) =^> (i)(b) with u A z' 
and v A z' in place of u and w, and the resulting p and q will satisfy (ii)(b) 
(since v A c.h.(0,p) C v A z'). Inversely, if (ii)(b) holds, take z' = c.h.(0,p), and 
apply (i)(b) =^ with u A z' and v A z' in place of u and v. 
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In statement (iii), it is clear that (a) implies (b). To prove the converse, let us 
assume (iii)(b), and consider two cases, according to whether the stronger state- 
ment (ii)(b) holds. If it does, we get the inequality of (ii)(a), from which we can 
immediately get that of (iii) (a) by choosing z'" and z" to "have no effect" (e.g., 
by taking them to be u and v respectively). On the other hand, if (ii)(b) fails 
while (iii)(b) holds, it is easy to see that all elements of w and u — v must lie on a 
common line x through 0. In that case, we want to use z'" and z" to "perturb" 
u and u, so that the modified u has points off the line x, while being careful to 
preserve the property that u is strictly larger than v. To do this, we begin by tak- 
ing any point p Cz u — v, letting z'" = c.h.(0,p), and noting that the intersections 
of u and v with this segment are still distinct. Now taking any point r not on 
the line x (it is for this that we need n > 1), and letting z" = c.h.(0,r'), we see 
that {uAz"')\/z" and {v/\z"')\/z" remain distinct, and that their difference now 
has points off x. Hence (ii)(b) holds with these sets in the roles of u and u, and 
the implication (ii)(b) =4> (ii)(a) gives the z and z' needed for (iii) (a). □ 

One can get criteria similar to those of the preceding lemmas for other conditions. 
At the trivial end, given u G Conv(M"), a condition for u to be nonempty is that 
there exist a z such that uW z > z, and likewise the condition for at least one of 
two elements u and v to be nonempty is that their join have this property. The 
exercise below offers, for the diversion of the interested reader, some less trivial 
cases. (We will not use the results of this exercise.) 

Exercise 7. (i) Find an inequality in elements u, v and one or more additional 
lattice variables 2, . . . , which holds identically in lattices, and which, for any m, u G 
Conv(R"), is strict for some values of the additional variables if and only i/ both 
u and V are nonempty. 

(ii) Find an inequality in elements u, v, w, x and additional variables which holds 
in any lattice when u>v, w > x, and which, for any such u,v,w,x G Conv(R"), 
is strict for some values of the additional variables if and only if u > v and w > x. 

(iii) Same as (ii), but with "u > v and w > x" replaced by "u> v or w > x". 

(iv) -(vi) Like (i)-(iii), but for Conv(R")>|o}, and with "nonzero" in place of "nonempty" 
in (i). 

(vii) In Lemma\^ conditions (i)(a), (ii)(a) and (iii)(a) involved 1, 2 and 4 z's re- 
spectively; thus the condition that there exist three elements z, z' , z" G Conv(M")>|oi, 
such that 

{{{u V z") Az')\/ z) Aw > {{{v V z") Az')\J z) Aw 
was skipped. Show by example that this condition is not equivalent to (iii)(b). 

(viii) Suppose u > v and w are elements of Conv(R"), and consider the conditions 
dual to (i)(a)-(iii)(a) of Lemma\^ and to the "skipped" condition: 

(a) There exists z G Conv(M") such that {u A z)\/ w > {v A z) V w. 

(a') There exist z,z' G Conv(M") such that {{uV z') Az)\/w > {{v\/ z') Az)\/w. 

(a") There exist z,z',z" G Conv(R") such that 

{{{u A z") \/ z') A z) W w > {{{v Az")V z') Az)\/ w. 
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(a'") There exist z,z\z",z"' E Conv(M") such that 

{{{{uV z'") /\z")\/ z') Az)\/ w > {{{{vW z'") A z")\/ z') Az)V w. 

Which of these, if any, are equivalent, for all such u, v and w, to the condition 
(b) u>v, and M" ? 

Now, back to business. 

4. Identities distinguishing our chain of lattices. 

Given n > 0, let us write {(Dn) Vz) Ayi A?/2 for the equation in n+3 variables 
x,yi, . . . ,yn+i,z obtained by applying the operator ((— ) V z) A j/i A j/2 to both 
sides of the relation Z3„. We can now prove 

Theorems. For each positive integer n, Conv(R") satisfies {{Dn)\/ z)AyiAy2 hut 
not Dn, while Conv(]R")>{o} satisfies Dn but, if n>l, not ((Z3„_i) Vz) Aj/i Ay2- 
Hence every inclusion in Q is strict except the second. Equality holds at that 
step. 

Proof. To see that equality holds at the second inclusion of Q), note that both 
Conv(M°) and Conv(R^)>{o} are nontrivial lattices, which by Lemma 01 satisfy 
Di, the distributive identity, and that the variety of distributive lattices is known 
to have no proper nontrivial subvarieties. 

The positive assertions of the first paragraph of the theorem follow from LemmalHl 
combined, in the case of the first of these results, with the observations of the first 
two paragraphs of ^ (Those observations are equivalent to the contrapositivc of 
the easy implications (i)(a) =4> (ii)(a) => (ii)(b) ofLemma[Sl) It remains to give 
examples showing the negative assertions. 

To see that Conv(M") does not satisfy let gi, . . . , (?n+i be the vertices of 
an n-simplex in M" and p an interior point of this simplex, and take for the yi 
and X the singletons {qi\ and {p} respectively. Then we see that the left-hand 
side of Dn{x, yi, . . . , yn+i) gives x, while all the joinands on the right are empty, 
hence so is the right-hand side itself. 

To show that Conv(R")>{Q} does not satisfy ((Z^n^i) Vz) Aj/i A?/2 when n > 1, 
let P C R" be a hyperplane not passing through 0. The idea will be to mimic 
the preceding example within P, then replace the resulting singleton sets with the 
line-segments connecting them with 0, slightly enlarge yi, so that it has nonzero 
intersection with y2, and finally apply part (i) of Lemma El 

So let qi, . . . , qn be the vertices of an (n— l)-simplex in P, and p a point in the 
relative interior of that simplex, and let x and the yi be the line segments c.h.(0,p) 
and c.h.(0, (7i) respectively, except for j/i, which we take to be c.h.(0, qi, 92/2). 
Note that all of these convex sets lie in the closed half-space H bounded by P 
and containing 0; hence the intersection with P of any lattice expression in these 
convex sets can be computed as the corresponding lattice expression in their in- 
tersections with P. We see that these intersections are a configuration of the form 
given in the preceding example, except that the dimension is lower by 1 (note that 
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the point " q2 /2" in our definition of yi , not lying in P, does not affect tlie inter- 
section yiOP). Hence wtien we evaluate the two sides of Dn-i at these elements, 
the left-hand side intersects P in the point p, and is thus the whole line-segment 
X, while the right-hand side does not meet P, hence is a proper subsegment of x. 

We can now deduce the failure of ((Z3„_i) V z) A yi A j/2 from the implication 
(i)(b) (i) (a) of LemmaEl using for u and v respectively the left and right sides 
of Dn-i, and for w the set yi Ay2- To see that (i)(b) holds for these sets, note that 
w is the line-segment c.h.(0, (72/2). Since this lies in a different line through the 
origin from p, the ray drawn from any nonzero point q of that segment through 
p does not meet the line-segment x in any point other than p, so in particular, it 
does not contain any point of v, the right-hand side of -D,i_i, which we saw was 
a proper subset of a;. □ 

We remark that by alternately inserting joins and meets with more and more 
variables z*^™^ into "((!?„) . . . )A(i/i A2/2)" one can get identities that, formally, are 
successively stronger (though still all implied by Dn), so that the statements that 
a lattice does not satisfy these identities become successively weaker. Thus, as a 
stronger version of the above theorem, we could have stated that Conv(M") satisfies 
such identities with arbitrarily long strings of inserted terms, while Conv(K")>{o} 
fails to satisfy the particular one given above. But for simplicity, I used just one 
identity to distinguish the properties of these lattices. 

The argument at the beginning of the preceding section showing that Conv(R") 
satisfies ((Z3„) Vz) Aj/i A?/2 also clearly shows that it satisfies the formally stronger 
identity 

((A^)Vz) A (V.,,;.^j y.Ay,)- (6) 
With a little additional work one can get the still stronger identity: 

((A.)Vz) A AJVm. (7) 
(Idea: If /\^ ^ j^i Vi) nonempty, use a point thereof as the po in the second 
sentence of Caratheodory's Theorem.) 

We remark that the fact that Conv(IR") satisfies the identity D„+i says that 
for any n+2 convex sets j/j, the union of the (n-l-l)-fold joins \J Dj {i = 
1, . . . ,n-|-2) is itself convex, while iQ says essentially that the same holds for the 
union of the n-fold joins of n+l convex sets, if those unions have at least one point 
in common. 

5. Dual n-distributivity. 

Huhn showed not only that Conv(R") satisfies D„+i, but also that it satisfies 
the dual of that identity. Let us write the dual of the relation Dn{x, j/i, . . . , yn+i) 
as 

i?°P(x,2/i, . . . ,y„+i) : X V (A, y,) = A. (a; V A,^. Vj)- (8) 
Just as in Dn the direction > is automatic, so < is automatic in 1?°^. 

Below, we will strengthen Huhn's result that D°^j^^ holds identically in Conv(M") 
by showing that it holds in the larger lattice Conv(IR"+^)>{o}, and will again use 
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the method of fj^lto manufacture a related identity which holds in Conv(M") but 
not in Conv(K"+^)>{o}- Like Huhn, we start with 

Helly's Theorem p. 391). Let n > 0. If a finite family of convex subsets of 
M" has the property that every n+l of them have nonempty intersection, then the 
whole family has nonempty intersection. □ 

We will also use the following observation. 

Lemma 9. Let V be any real vector space. Given a convex set x and a point p 
in V, there exists a convex set w in V such that for every nonempty convex set 
y, one has p ^ xM y if and only if y has nonempty intersection with w. 

Proof. It is straightforward to check that a set w with the required property (in 
fact, the unique such set) is the cone consisting of the union of all rays from p 
which meet the central reflection of x through p. (If p G x then w ^ V; in 
visualizing the contrary case, it is convenient to assume without loss of generality 
that p = 0.) □ 

We can now show that certain sorts of families of convex sets satisfy the relation 
from which we will deduce our identities. 

Lemma 10. Let n be a natural number, and x,yi, . . . ,yn+i be n+2 elements of 
Conv(M") such that A • • • A ?/„+i ^ 0. Then D°p{x, yi,.. ., yn+i) holds. 

Proof. Given 

P € A. V A^._,, y,) (9) 

we need to show that 

pexv(A, y,)- (10) 

Let w be the set determined by x and p as in Lemma El Since by JHl, p lies in 
each of the sets xV /\j_^^yj, our choice of w shows that for each i, {/\j^iyj) /\w is 
nonempty. These conditions together with the nonemptiness of j/i A - • -Aj/ri+i allow 
us to apply Helly's Theorem to the n+2 convex sets yi, . . . , yn+i, w, and conclude 
that (Aj yi) A w is nonempty, which by choice of w is equivalent to (|10|l . □ 

Now for each positive integer n, let {{{0°^) A z') V z) A {/\iyi) denote the 
relation in variables a;, yi, j/n+i, z, z' obtained by applying the operation 

(((-) A z') V z) A (Aj y^) to both sides of Then we have 

Theorem 11 (cf. Huhn [W\). For each positive integer n, Conv(M") satisfies the 
identity (((D°p) A z') V z) A (A^ y») but not D°p, while Conv(R")>{o} satisfies the 
identity D°p but, if n>l, not (((-0°^ i) A z') V z) A (Ai Vi)- 

Proof. The positive assertions follow from Lemma [TUl (Again, the reasoning that 
obtains the first identity from that lemma can be considered, formally, an applica- 
tion of the contrapositive of an easy direction in of one of our lemmas, in this case 
the implication (ii)(a) => (iii)(b) of Lemma 0) 

To get a counterexample to I?°p in Conv(E"), take for x an rt-simplex in M", 
let p be a point outside x, let x' be the central reflection of x through p, and 
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let yi, . . . , j/n+i be the (71— l)-faces of x' . Then /\j yi is empty, so the left-hand 
side of is just x, while each of the intersections Uj is & nonempty subset 

of x', so the right-hand side of (O contains p. 

As in the proof of Theorem|Hl we begin the counterexample to our more elaborate 
identity in Conv(M")>{o} by taking a copy of our preceding example, for the next 
lower dimension, in a hyperplane P C M" not containing 0. Let us write po a-nd 
a;o, x'q, j/10, Uno for the point and family of convex subsets of P so obtained. 

Let us also write qo for the vertex of Xq opposite to the face j/iq. 

To beef these sets up to the desired members of Conv(M")>|o}, we now take 

X = c.h.(xo U {0}), = c.h.(y,o U {0}) for i^l, yi = c.h.{yw U {0, go/2}). 

For the same reason as in the proof of Theorem |H1 the operation of intersecting 
with P commutes with lattice operations on these convex sets; hence when D'^_-^ 
is evaluated at the above arguments, the left-hand side meets the plane P only in 
the set xq, while the right-hand side will also contain the point po. Now observe 
that /\j yi will be the line-segment c.h.(0, 90/2). Letting p = po, q = qo/2, we 
see that these lie on different lines through 0, and deduce from the implication 
(ii)(b) =^ (iOC^-) of Lemma El that z and z' can be chosen so that the required 
inequality holds. □ 



6. Encore! 

Caratheodory's and Helly's Theorems are two members of a well-known triad of 
results on convex sets in R". The third is 

Radon's Theorem ([H], p. 391). Let n > 0. Given a natural number n, and n+2 
points pi, ■ ■ ■ ,Pn+2 in K", there exists a partition 0/ {1, ... , rt+2} into subsets Ii 
and I2 such that c.h. {{pi \ i G Ii}) n c.h. {{pi \ i £ I2}) ^0. □ 

Can we turn this, too, into an identity for lattices of convex sets? 

Yes. First let's get rid of reference to points: Clearly an equivalent statement 
is "Given nonempty convex sets ?/i,...,y„+2 iu M", there exists a partition of 
{1, . . . , n+2} into subsets Ii and I2 such that (Vig/i Vi) ^ (Vig/a Vi) 0-" Next, 
the conclusion that such a partition exists can be condensed into the single inequal- 
ity V/i,72 ((VjG/i ^ (V,e/2 ^ where the outer join is over the 2"+^ - 2 
partitions of {1, . . . , n-\-2} into two nonempty subsets. In the proof of the theorem 
below. Lemma El will be used to turn the above implication between nonemptiness 
statements into a lattice relation. 

In that theorem, I call an inequality a < b that always holds an "identity" , since 
it can be rewritten as an equation a — a Ab. 

Theorem 12. For every natural number n, the identity in n+3 variables x,yi, 

■ ■ ■ , yn+2 

Kd^'^Vi) < 2^ V V/„/,((V.eA y.) A(V.e/, y.)), (11) 
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where "\l i^" denotes the join over all partitions of {1, . . . , n+2} into two non- 
empty subsets Ii and I2, holds in the lattice Conv(IR"), and indeed in Conv(R"^""'^)>{Q}, 
but not in Conv(R"+i). 

Proof. We shall first prove Hll|) in the simpler case of Conv(IR"), then show how 
to adapt the proof to Conv(M"+^)>{o}, and finally, give the counterexample in 
Conv(R"+i). 

Given x, yi, . . . , y„^2 G Conv(R") and a point p belonging to the left-hand 
side of Hll|) . we must show that p also belongs to the right-hand side. Let us 
choose w as in Lemma |31 for the given x and p. The assumption that p belongs 
to the left-hand side of says that it belongs to each of the meetands of that 
expression, which by choice of w means that w Ayt is nonempty for all i. Hence 
Radon's Theorem applied to those n+2 sets says that for some Ii , I2 partitioning 
{!,..., n-l-2}, we have 7^ (V/^ w Ayi) A (V/^ w A yi). The latter set is contained 
in w A (V/i Hi) ^ (V/2 yi)^ ^^'^ statement that this is nonempty now translates 
back to say that x V ((V/j Ui) ^ (V/2 Vi)) contains p, whence p belongs to the 
right-hand side of itTT)) . as required. 

If we are given a;,yi, . . . ,yn+2 € Conv(R"'^^)>{o}, and a point p on the left- 
hand side of , we begin in the same way, translating the hypothesis and desired 
conclusion to the same statements about the sets w Ayi (though the convex set 
w will not in general belong to Conv(R"+^)>{o}, and so neither will these inter- 
sections). This time we apply Radon's Theorem in n+1 dimensions to the sets 
w Ayi together with {0}. In the partition given by that theorem, let us assume 
without loss of generality that {0} goes into the second join; thus we get a relation 

7^ (V/^ w Ayi) A ({0} V w ^ Ui)- Here the first join is contained in w, hence 
so is the whole set, so that set is contained in the meet of w with the larger set 
(V/i Ui) ^ ({0}vV/, Ui)- Since all the y 's belong to Conv(R"+^)>{o}, the joinands 
{0} are now redundant, so we have again shown that w A (V/i Vi) ^ (V/2 Vi) 
nonempty for some partition {!,... ,n+2} — Ii V I2, which, as before, yields the 
desired conclusion by choice of w. 

To show that Hll() does not hold in Conv(R"+^), we begin essentially as in the 
first counterexample in the proof of Thcorcm llll letting x be an (n-f l)-simplex in 
]^n-l-i^ p point outside that simplex, and x' the central reflection of x through p. 
This time, however, we let yi, . . . ,yn+2 be singletons, whose unique elements are 
the vertices of x' . As in the earlier example we find that one side of the identity 
in question (in this case the left-hand side of 1^2) contains p, while the other 
is simply x, since all joinands in the "big join" on that side are empty; so the 
right-hand side does not majorize the left-hand side. □ 

I have not tried to fill in this picture, as I did with the and D'^, by looking 
for related identities that would distinguish all terms of Q ; but I expect that these 
exist. 

Another observation, relevant to the whole development up to this point, which 

1 have not followed up on because it occurred to me late in the preparation of this 
paper, is that if one defines Conv(R", cone) C Conv(R")>o to be the sublattice 
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consisting of those elements which are unions of rays through 0, then Conv(R"^^) 
embeds naturaUy in Conv(K", cone), yielding an extension of the chain of varieties 
of Lemma ^ It would be interesting to know whether for n > 1 the varieties so 
interpolated are distinct from those that precede and follow them. 

7. The sublattice of compact convex sets. 

From Caratheodory's Theorem, we see that 

For any compact subset S C M", c.h.(S') is also compact. (12) 

Hence the join in Conv(R") of two compact subsets is compact, hence the set of 
compact convex subsets of R" (often called "convex bodies" in the literature, e.g., 

0, D §3.1], m §12]) is a sublattice Conv(R", cpct) C Conv(R"). An obvious 
question is how the identities of this sublattice compare with those of Conv(R"); 

1. e., whether it satisfies any identities that the larger lattice does not. Huhn [111 
proof of Lemma 3.1] answered this question in the negative, by showing that the 
still smaller lattice of polytopes (convex hulls of finite sets) does not. Let me give a 
slightly different proof of the same result. Huhn used the fact that an intersection 
of polytopes is a polytope, but the next result is applicable to a Unitary closure 
operator that need not have the property that an intersection of closures of finite sets 
is again one. (The meaning of "finitary" was recalled in the paragraph preceding 
Lemma0] the notation V( ... ) used below was defined in §1.) 

Proposition 13. Let cl be a finitary closure operator on a set X, and let L be 
the lattice of subsets of X closed under cl. Then every lattice relation satisfied by 
all families of elements of L that are closures of finite subsets of X is an identity 
of L. In particular, if L' is any sublattice of L which contains all closures of finite 
subsets of X, then V(L') = V(L). 

Proof. Let us topologize the power set 2'^ by taking as a basis of open sets the 
sets 

u{A, B) = {r e 2-^ I A c y c s}, 

where A ranges over the finite subsets of X, and B over arbitrary subsets. This 
is stronger than the usual power-set topology, which only uses the sets of the above 
form with B cofinite. Thus, our topology is Hausdorff, though not in general 
compact; hence its restriction to L is also Hausdorff, with basis of open sets given 
by the sets Ul{A, B) — U{A, B)r\L. (Of course, Ul{A, B) is nonempty only when 
c\{A) C B.) 

We claim that under this topology, the lattice operations of L are continuous, 
and the closures of finite subsets of X are dense in L. This will imply that any 
lattice identity holding on that dense subset must hold on all of L, from which the 
final conclusion will clearly follow. 

To see that closures of finite sets are dense, note that every nonempty basic set 
Ul{A,B) contains the clement c\{A), which is such a set. 

The continuity of the meet operation is also straightforward: If x,y E L are such 
that xAy, i.e., xCiy, lies in Ul{A,B), then Ul{A,xUB) and UL{A,y{J B) are 
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neighborhoods of x and y respectively such that the intersection of any member 
of the first neighborhood and any member of the second hcs in Ul{A, B). 

Finally, suppose x,y € L are such that xM y, i.e., cl(a::Uy), lies in Ul{A,B). 
Then the finite set A is contained in cl(a; U y), so by finitariness of cl, there is a 
finite subset of x U y whose closure contains all elements of A\ let us write this 
subset as A^ U Aj,, where A^ ^ x and Ay C y. Then Ul{Ax,x) and UL{Ay,y) 
will be neighborhoods of x and y respectively such that the join of any member 
of the first neighborhood and any member of the second is a member of Ul{A, B). 
(In the power-set topology, V is generally discontinuous; this is why we needed a 
different topology.) □ 

For X — R" and cl = c.h., the L of the above proposition is Conv(M"). 
Since the convex hull of a finite set is compact, we can apply the last sentence of 
the proposition with L' = Conv(R", cpct), getting the first statement of the next 
theorem. Taking cl — c.h.({0} U — ) we similarly get the second. 

Theorem 14 (Huhn). For every natural number n, V(Conv(R")) = V(Conv(M", cpct)), 
and V(Conv(M")>{o}) = V(Conv(R", cpct)>{o}). □ 

However, Conv(R", cpct) is known also to have interesting elementary proper- 
ties not possessed by Conv(M"). Let us recall that an extremal point of a convex 
set means a point which is not in the convex hull of any two other points of the set, 
and the following result p. 276]). 

Theorem (Minkowski). Every compact convex subset of M" is the convex hull of 
its set of extremal points. □ 

Recall also that a lattice L is called join semidistributive if for all x,yi,y2 £ i 
one has 

xV?/i=xVj/2 =^ X V 2/1 = X V (yi A 2/2)- (13) 

Lemma 15 ( = Theorem 3.4], generalizing ,5, Theorem 15]). For every positive 
integer n, Conv(M", cpct) is join semidistributive. 

Proof. Every extremal point of a join x V 2/ must belong to x or to y, since by 
definition it cannot arise as a convex combination of other points of x V t/, hence if 
3; V 2/1 = X V 2/2 as in the hypothesis of H13() , extremal points of this set that do not 
belong to x must belong to 2/1, and likewise to 2/2- Thus every extremal point of 
x\/ yi = X V 2/2 belongs to x U (2/1 H 2/2); hence by Minkowski's Theorem the convex 
hull of the latter set, x V (2/1 A 2/2), contains the former set. The reverse inclusion 
is trivial. □ 

On the other hand, for n > 2, Conv(R") is not join semidistributive; indeed, the 
next result will show the failure of successively weaker properties, beginning with 
join-semidistributity, as n increases. Following Geyer 0, let us say that a lattice 
L is n-join semidistributive for a positive integer n if for all x,yi,. . . ,yn+i G L 
one has 

xV yi = ■ ■ ■ = xV yn+i =^ 2: V 2/1 = x V (Vij. 2/i A 2/j). (14) 
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Thus, join semidistributivity is the n — 1 case. One defines n-meet semidistribu- 
tivity dually. 

The (n+4)-eleinent lattice of height 2, Mn+2, with least element 0, greatest 
element 1, and n+2 incomparable elements yi, . . . ,yn+2, is neither n-join semidis- 
tributive nor n-meet semidistributive, as may be seen by putting yn+2 in the role 
of X in p4|l . and in the dual statement. We shall now see that there are several 
sorts of sublattices with that structure within the lattices Conv(]R"). The "open 
bounded" case of the next result was shown to me by D. Wasscrman. 

Lemma 16 (Wasserman and Bergman). For every n>l, Conv(]R") contains 
copies of Mn+i consisting of open bounded sets and copies consisting of closed un- 
bounded sets, in both cases with least element 0; and Conv(R")>{o} contains copies 
of Mn+i consisting of bounded sets, with least element {0}. Also, Conv(R^)>|o} 
(and hence Conv(M")>{Q} for all n>\) contains copies of Mc, the height-2 lat- 
tice of continuum cardinality (and hence contains copies of its sublattices Mm for 
all natural numbers m) consisting of vector subspaces, with least element {0}. 

In particular, for n > I neither Conv(R") nor Conv(M")>{o} is N -join or 
N-meet semidistributive for any N, and the sublattices of open bounded sets in 
Conv(IR") and of bounded sets in Conv(M")>{o} are not {n—l)-join or (n— 1)- 
meet semidistributive. 

Proof. To get a copy of Mn+i consisting of open bounded sets, start with any 
n-simplex x, let its faces be xi, . . . , Xn+i, choose an interior point p of x, and for 
each i let yi be the interior of the n-simplex {p} V Xi (or any open convex subset 
of that n-simplex which has the whole face Xi in its closure). We see that the join 
of any two of the y 's will have in its closure two faces of x, hence all vertices of 
X, hence its closure must be x, hence being itself open and convex, it must be the 
interior of x. On the other hand, the pairwise intersections of the yi are all empty. 
Hence the lattice generated by these sets is isomorphic to Mn+i- 

For the closed unbounded example with least element again 0, extend each of 
the sets in the preceding example to an infinite cone with apex p, displace each 
of these cones away from p (say by translating it by the vector from the opposite 
vertex of x to p), and take their closures. Then every pairwise join is seen to be 
the whole of M", while every pairwise meet is again empty. 

For the bounded example in Conv(R")>|o}, take the first example above, as- 
suming p — 0, and use as our new yi the union of the yi of that example with 
{0}. (Thus, will be the unique boundary-point belonging to each of these sets.) 

Finally, an Mc in Conv(R^)>|o} is given by the set of all lines through 0. □ 

There are also cases where we can show the failure of rn-join semidistributivity in 
a natural lattice of convex sets, but where that lattice probably does not contain a 
copy of AIjn+2- To get such an example in the lattice of convex open subsets of 
containing 0, for any m > 1, take m-\-2 distinct lines through and "thicken" 
these to open sets x,yi, . . . ,ym+i of width 1. The lattice that these generate 
will not be Mm+2, but clearly fails to satisfy (|14|l . We can get such examples for 
bounded open sets in M^, though in this case they fail to have a common point: Fix 
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a triangle T, and let x be the interior of any triangle lying inside T and sharing 
one edge with T, but not the opposite vertex p. Then take m+1 "small narrow" 
triangles inside T that have p as a common vertex but no other point in common, 
and the convex hull of whose union is disjoint from x, and let yi, . . . , j/m+i be 
their interiors. 

The parenthetical comment in the first sentence of the proof of the Lemma 1161 
shows that the shapes of the convex sets forming a copy of Mn+i in the lattice 
of open bounded convex sets are not unique; but I don't know an example where 
the top clement of such a sublattice is not an open rt-simplex. It would also be of 
interest to know whether this lattice contains copies of and if not, whether 

it is 71-join or n-meet semidistributive. We shall obtain a few related results in 
subsequent sections. 

Jonsson and Rival [131 Lemma 2.1] show that a lattice is join and meet semidis- 
tributive if and only if two auxiliary overlattices contain no isomorphic copies of 
any member of a certain list of 6 lattices, beginning with M3. The above "small 
narrow triangle" construction gives, when m = 2, a copy of the lattice L4 of their 
list. 

Incidentally, Geyer's concept of n-join semidistributivity, which we have been us- 
ing, does not have any obvious relationship with Huhn's 71-distributivity. Although 
for n — 1 they give the conditions of join-semidistributivity and distributivity re- 
spectively, of which the latter implies the former, no such implication holds for 
larger n. For instance, the lattice Mc is 2-distributive in Huhn's sense, but it is 
not iV-join semidistributive for any natural number N in Geyer's sense. 

8. Open bounded sets do not satisfy additional identities. 

Let us denote by Conv(R", o.bdd.) the lattice of open bounded convex subsets 
of M". We shall show that this lattice, like Conv(R", cpct), satisfies the same 
identities as Conv(M"). The idea is that compact sets can be approximated by 
open bounded sets containing them, from which we shall deduce that any identities 
of Conv(R", o.bdd.) are also identities of Conv(R", cpct), and so by Theorem 1 141 
are identities of Conv(R"'). 

To approximate compact sets by open sets, we need a different topology on 2* 
from the one used earlier; let us again describe this in a general context. If X is 
any topological space, we may topologize 2"^ using a basis of open sets with the 
same form as before, 

u{A, B) = {r e 2-^ I A c r c s}, (15) 

but where, this time, A ranges over all subsets of X, while B is restricted to open 
subsets. If X is Hausdorff (or even Tl), we see that this family of open sets again 
includes those defining the power-set topology, so our topology is again Hausdorff. 
Note that for each A , the sets (|15|) with A as first argument and with second 
argument containing A form a neighborhood basis of A in 2^. Thus in proving 
the next lemma, we shall take it as understood that to be "sufficiently close to" a 
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set A means to contain A and be contained in some specified open neighborhood 
B of A in X. 

In the formulation of that lemma, note that the statement that a function is 
continuous at arguments with a given property does not simply mean that the 
restriction of the function to the set of such arguments is continuous, but, more, 
that such arguments are points of continuity of the whole function. 

Lemma 17. // X is any topological space, then the binary operation U : 2^ x2^ — > 
2^ is continuous in the topology described above; if X is normal (i.e., if disjoint 
closed subsets of X have disjoint open neighborhoods ) then the binary operation fl 
is continuous at arguments given by pairs of closed sets, and if X = M" with the 
usual topology, then the unary convex-hull operation c.h. : 2"^ 2^ is continuous 
at compact sets. 

Proof. To show continuity of U, consider sets Ai, A2, and an open neighborhood 
B oi AiU A2 in X. Then we see that the union of any member of U{Ai,B) and 
any member of U{A2,B) contains Ai U A2 and is contained in B, as required. 

For the case of n, let Ai and A2 be closed sets, and B any open neighborhood 
of Ai n A2 in X. Then Ai — B and A2 — B are disjoint closed sets, hence they 
have disjoint open neighborhoods Ci and C2. We see that BUCi and B\JC2 will 
be open neighborhoods of Ai and A2 which intersect in B (by distributivity of 
the lattice 2-^), and it follows that the intersection of a member of U{Ai, BUCi) 
and a member of U{A2, B U C2) will belong to U{Ai n A2,B), as required. 

For the final assertion, let ^ be a compact subset of R", and B any open 
neighborhood of c.h. (A). By compactness of c.h. (A), there is some e > such 
that the set C of all points having distance < e from c.h. (A) is contained in B. 
This set C is a convex open neighborhood of c.h. (A), hence c.h. carries U{A,C) 
into U{c.h.{A),C) C U{c.h.{A), B), as required. □ 

(I played with several topologies before getting the one that made the above 
result - in particular, continuity of intersection - easy to prove. Some of these 
might be preferable for other considerations of the same sort. Under the above 
topology, every open set A is an isolated point, since U{A,A) is a singleton. If 
one wants to approximate open sets by larger open sets, one might prefer a weaker 
topology in which the conditions on Y in 115|l are, say, strengthened to A C Y, 
cl(Y) C B.) 

It follows from Lemma El that in the topology we have defined, the lattice 
operations of Conv(]R") are continuous at arguments belonging to Conv(M", cpct). 
Moreover, Conv(R", cpct) lies in the closure of Conv(K", o.bdd.), since every 
compact convex set A is the limit in this topology, as e — > 0, of the open convex 
set of points at distance < e from A. Hence any lattice identities holding in 
Conv(R", o.bdd.) also hold in Conv(R", cpct). The same considerations apply 
to the pair of lattices Conv(R", o.bdd. )>{o} and Conv(R", cpct)>{o}. In view of 
Theorem EI these observations give us 



Theorem 18. For every natural number n, V(Conv(R")) — V(Conv(R", o.bdd.)), 
and V(Conv(R")>{o}) = V(Conv(R", o.bdd.)>{o}). □ 
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Let us note that there is an order-preserving bijection between the elements of 
Conv(R", o.bdd.) and the compact convex subsets of M" having nonempty interior, 
given by the operation of topological closure, with inverse given by topological 
interior. This is not, however, an isomorphism between sublattices of Conv(R"), 
because the class of compact convex sets with nonempty interior is not closed under 
intersection. (E.g., consider two adjacent closed polygons in R^. Nor can we get 
around this problem by going to a homomorphic image of Conv(R", cpct) where 
sets without interior are identified with 0, since the join of two such sets can have 
nonempty interior.) 

On the other hand, the set of compact convex sets which are neighborhoods 
of is a, sublattice of Conv(R", cpct)>{o}, and the above correspondence gives 
us an isomorphism between it and Conv(R", o.bdd.)>{o}; so we can apply results 
about Conv(R", cpct)>{g} to Conv(R", o.bdd. )>{o}- (More generally, any sublat- 
tice of Conv(K", o.bdd.) whose members have a common point p is contained in 
Conv(R", o.bdd. )>{p} = Conv(R", o.bdd.)>{o}, and so can be studied in the same 
fashion.) Thus, despite the examples of Lemma ITHI we have 

Corollary 19 (to Lemma I15|l . Conv(M", o.bdd. )>{□} join semidistributive. 
Hence, every counterexample to join semidistributivity in Conv(R", o.bdd.) has 
the property that the intersection of the three sets involved is empty. □ 

Since we are considering elementary properties in which Conv(R") and Conv(M", o.bdd.) 
agree or differ, we should note the obvious difference, that the former is atomistic 
(every element is a possibly infinite join of atoms), while the latter has no atoms. 
Cf. |2] and papers referred to there, in which lattices of convex sets and related 
structures are characterized in terms of properties of their atoms, and also p. 

We noted earlier that lattices Conv(R")>5 for nonempty S satisfy all identities 
holding in Conv(R")>|Q}. Let us end this section by using Theorem^] to show 
that for bounded S, the converse is also true. 

Corollary 20 (to Thcorcm l 1 81 and proof of Theorem ll4(l . For every natural number 
n and every bounded set S C R", 

V(Conv(R")>5) = V(Conv(R", cpct)>s) 

= V(Conv(R", o.bdd.)>s) = V(Conv(R")>|o}). 

Proof. By a translation, we can assume without loss of generality that G 5; thus 
the last of the above lattices contains all the others, so letting f{xi, . . . ,Xm) — 
g{xi, . . . ,Xm) be any identity not satisfied there, it suffices to prove that it is not 
satisfied in any of the other lattices. 

Now Theorem II 81 shows that f — g is not an identity of Conv(R", o.bdd. )>{g}, 
hence we can choose open bounded convex sets a;i , . . . , Xm containing which do 
not satisfy it. The intersection of these sets is a neighborhood of the origin, and 
dilating the Xi by a large enough real constant, we can assume without loss of 
generality that this neighborhood contains S. Hence f — g is also not an identity 
of Conv(R", o.bdd. )>s, hence not an identity of Conv(R")>5 either. 

The case of Conv(R", cpct)>s is similar. Again take xi,. . . ,Xm & Conv(R", o.bdd. )>{o} 
not satisfying / = g. We saw in the proof of Theorem ^1 that if we approximate 
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xi, . . . , Xm closely enough from below in the topology of that proof by compact con- 
vex subsets 2/1, .. . , j/m, these approximating sets also fail to satisfy that identity. 
Since the intersection of the Xi is a neighborhood of 0, it contains an n-simplex 
with in its interior; so we can take all the yi to contain the finitely many ver- 
tices of that simplex, hence to be neighborhoods of 0. As before, we may now dilate 
them so that they all contain S, getting the required result. □ 

9. The possibility of surface phenomena. 

The technique by which we just proved Corollary 1201 can be inverted to show 
that if r C M" is any convex set with nonempty interior, then the lattice of convex 
sets contained in T, and its sublattices of compact convex subsets of T and open 
bounded convex subsets of T, satisfy the same identities as Conv(M"). Namely, 
given any identity not holding in Conv(M"), we already know that we can find 
elements xi, . . . , Xm not satisfying it in Conv(R", cpct). Assuming without loss of 
generality that lies in the interior of T, we can shrink Xi, . . . , Xm by a constant, 
so that they lie in T as well. A similar argument shows that the lattice of convex 
subsets of T which contain a specified point of the interior of T satisfies the same 
identities as Conv(M")>|o}- 

However, if we specify two convex sets S Q say with S compact and T 
open, and look at the interval [S, T] = {x € Conv(M") \ S C x CT}, it is not 
clear whether, for some choices of S and T, this may satisfy more identities than 
hold in Conv(M")>{o} . (Picturing S and T as "very close", e.g., the closed ball 
of radius 1 and the open ball of radius 1 + e, explains, I hope, the title of this 
section.) 

Let us relax our assumptions on S and T for a moment and look at a more 
extreme example. If we take for S the open unit ball and for T the closed unit 
ball in M", then every set x with S x QT is convex, so in this case [S", T] may 
be identified with the lattice of all subsets of the unit sphere, which is distributive, 
though we have seen that Conv(R")>{g} is not even (rt— l)-distributive. 

In the case where S is compact and T open, however, things cannot go that 
far: 

Lemma 21. Let S QT be convex subsets of M". // S is compact and T is open 
and nonempty, or more generally, if some hyperplane P C R" disjoint from S 
intersects T in a set with nonempty relative interior (i.e., is such that PClT is 
(n-l) -dimensional J, then V{[S,T]) D V(Conv(R"-i)). 

Proof. Clearly, a pair S C T satisfying the first hypothesis satisfies the second, 
so let us assume the latter. Let H be the closed half-space of M" bounded by P 
that contains S (or if S is empty, either of the closed half-spaces bounded by P), 
and consider the sublattice [S, H HT] C [S, T] . The operation of intersecting with 
P can be seen to give a lattice homomorphism [S, HOT] [0, P n T], and this 
is surjective, since it has the set-theoretic section x S V x. Since P HT has 
nonempty interior in P, the observation in the first paragraph of this section shows 
that [0,Pnr] satisfies precisely the identities of Conv(R"~i). Hence [S, H nT], 
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since it maps homoniorphically onto [0,P n T], cannot satisfy any identities not 
satisfied by Conv(M"^^), so neither can the larger lattice [5, T]. □ 

It is not evident whether, for 5* compact and T open, V([S', T]) can ever 
be strictly smaller than V(Conv(K")>{o}.); nor, for that matter, whether it can 
ever fail to be strictly smaller, if S has nonempty interior and T is bounded. 
Another interval [S, T] C Conv(R") whose identities it would be interesting to 
investigate is given by letting S = {0} and T be a closed half-space with on its 
boundary. Again these identities must lie somewhere between those of Conv(R"^^) 
and Conv(R")>|o}. 

In this and preceding sections we have used from time to time the fact that 
translations and dilations preserve convexity. More generally, if (j) is any projective 
transformation on n-dimensional projective space P" 3 M", then convex subsets 
of R" which do not meet the hyperplane that </> sends to infinity are taken by 
(j) to convex sets. Hence if 5' C T are such convex sets, induces a lattice 
isomorphism [S,T] = [(j){S), (/'(T)]. This observation might be useful in classifying 
varieties generated by such intervals. 

Another sort of sublattice of Conv(R") that it might be interesting to investigate 
is that of all convex sets that are carried into themselves by a given afHne map; 
e.g., the orthogonal projection onto a specified subspace. (If that subspace is {0}, 
we get Conv(R")>{o} with one additional element thrown in.) 

10. Dualities. 

Let us recall the definition of a concept we have referred to a couple of times in 
passing. A closed half-space in R" means a set of the form 

{p e R" I f{p) < A}, (16) 

for some nonzero linear functional / on R" and some real number A. It is a 
standard result that every closed convex subset of R" is an intersection of closed 
half-spaces. 

The half-space contains the point if and only if A is nonnegative, hence 
closed convex sets containing can be characterized as intersections of half-spaces 
(I16|l having A > 0. Such sets can, in fact, be expressed as intersections of such 
half-spaces with A > 0, since a half-space H16(l with A = is the intersection of 
all the half-spaces with the same / and positive A. But a half-space H16|l with 
A positive can be written as {p G R" | X^^f{p) < 1}, or, expressing the linear 
functional A^^/ as the dot product with some q G R", as 

{p e R" \q-p < 1}. (17) 

Thus, for any subset S C R", if we define 

S-* {g e R" I (Vp eS)q-p < 1}, (18) 

then S** will be the least closed convex set containing S U {0}. Moreover, we see 
that S* will also be a closed convex subset containing 0, which uniquely determines 
and is determined by S**. Thus, the operator * gives a bijection of the family of 
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all closed convex sets containing with itself, which is easily seen to be inclusion- 
reversing. (This is an example of a Galois connection; cf. 3, §5.5] for a general 
development of the concept, with many examples.) Let us call two closed convex 
sets containing that are related in this way dual to one another. (The dual of 
a convex set is sometimes called its polar set, e.g., in ^HlO Examples in M.^ are a 
cube and an octahedron of appropriate radii centered at the origin, and similarly a 
dodecahedron and an icosahedron. The unit sphere is self-dual. 

The class of closed convex subspaces of M" forms a lattice (by general properties 
of Galois connections), which, like Conv(M")>{o}, has intersection as its meet 
operation; but the join operations do not everywhere coincide - a consequence of 
the fact that, given closed sets u,v € Conv(R")>{o}, their join in that lattice, 
c.h.(u U v), may not be closed, so that to get their join as closed convex sets, one 
must take its topological closure. For example, let n = 2, and let u be the closed 
strip {{x,y) \ — 1<2/<1} and v the line segment c.h.(0, (0,2)). Then the join of 
u and V in Conv(]R")>o is 

{{x,y)\-l<y<2} U {(0,2)}, 

while their join in the corresponding lattice of closed convex sets is {{x,y) \ 
~1 ^ y ^ 2}. In view of this difference in operations, care is needed when using our 
duality on closed convex sets to deduce results about the lattice Conv(IR")>{o}- 

If X and y are mutually dual closed convex sets containing in M", it is not 
hard to see that one of them is bounded (i.e., compact) if and only if is an interior 
point of the other. It follows that the class of closed bounded convex sets having 
in their interior is self-dual; moreover, we saw at the beginning of iJ2|that the join in 
Conv(M") of two compact sets is again compact, from which it follows that unlike 
the lattice of all closed convex sets containing 0, this is a sublattice of Conv(M"). 
It is easy to see from the equality of the second and fourth varieties in Corollarvl20l 
that this sublattice satisfies the same identities as Conv(M"). Hence the existence 
of the anti-automorphism just noted gives us 

Theorem 22. The class of lattice identities satisfied by Conv(M")>{o} "is self-dual, 
i.e., closed under interchanging all instances of V and A. Equivalently, the variety 
V(Conv(K")>|Q}) is closed under taking dual lattices. □ 

And indeed, the identities proved for Conv(K")>{o} in Theorems |H1 and ^2 re- 
spectively are dual to one another. This is not true of the identities proved for 
Conv(]R") in those theorems, as is easily verified: 

Exercise 23. (i) For every positive integer n, show by example that Conv(R") 
does not satisfy either of the identities 

((i?°P)Az)Vyi Vj/2 and (((A.) V z') A z) V (V, 2/0, 

dual to the identities proved for that lattice in TheoremsJ^ and \ll\ resvectivelu. 

(ii) Show that these observations together with Theorem \2'>A yield an alterna- 
tive way of verifying that in each of Theorems\^ and \ll[ the identities proved for 
Conv(M") are not satisfied by Conv(M"+i)>{o}. 
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Theorem 1221 also implies that Conv(M"+^)>{o}, and hence also Conv(R"), sat- 
isfies the dual of the identity of ThcorcmEJ which we had not previously obtained. 

Just as every closed convex set is an intersection of closed half-spaces so 
every open convex set is an intersection of open half-spaces, 

{p e R" I f{p) < A}. 

But here the converse is not true. Indeed, every closed half-space is also an inter- 
section of open half-spaces, so the class of intersections of open half-spaces includes 
both the open and the closed convex sets. If for every subset S C M" one defines 

S" = {qe R" I (Vp e S) q-p < 1}, (19) 

one gets a duality theory for the class of **-invariant sets, i.e., sets satisfying 
larger class than that covered by the preceding duality. It is not hard 
to see that a necessary and sufficient condition for a set x £ Conv(R")>|o} to 
be ^^-invariant is that for every point p of the boundary of x which does not 
belong to x, there exist a supporting hyperplane of x through p containing no 
point of X. From this we can see that the union of the open unit ball B in R" 
with any subset of its boundary is **-invariant; its *-dual is the union of B with 
the complementary subset of the boundary. On the other hand, we find that the 
union of an open polygonal neighborhood P of in the plane with a nonempty 
finite (or countable) subset S of its boundary is never **-invariant, since by the 
above characterization of **-invariant sets, each point q € S forces the ^^-closure 
of PU S to contain all points p of the open edge(s) of our polygon containing or 
adjacent to q. 

Like the **-invariant sets (closed convex sets containing 0), the *^-invariant 
subsets of R" form a lattice by general properties of Galois connections, which 
has the same meet operation as Conv(R")>{o}, but different join operation. For 
instance, if P is, as above, an open polygonal neighborhood of in R^, q a 
point of its boundary, and Q — c.h.(0,q), then writing V for the join operation 
of Conv(R^)>{o}i we find that P\/Q^PUQ = PU {q}, but as we saw above, 
this set is not ^^-invariant. Rather, (P U Q)**, the join of P and Q in the 
lattice of *^-invariant sets, is obtained by attaching to P U {q} the open edge(s) 
containing or adjacent to q. Further, the **-invariant subsets of R" do not even 
form a sublattice of the the **-invariant sets. To see this in R^, let 

u^{{x,y) I |x| <1, y> 1/(1 -x2)- 2}, 

V = {{x, v) I |a;| < 1, y < -1/(1 - x^) + 2}. 

We see that the join of u and v in Conv(R^)>|o} is {{x, y) \ \x\ < 1}, which is 
open, hence is **-invariant, hence is their join in the lattice of **-invariant sets; 
but it is not closed, hence is not their join in the lattice of **-invariant sets. 

But again, one can apply **-duality to sublattices of Conv(R")>{-o} which con- 
sist of ^^-invariant elements, since for these the two lattice structures in question 
must agree. In particular, one can verify that ^-duality interchanges compact and 
open sets, giving an anti-isomorphism between the sublattices Conv(R", cpct)>{o} 
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and Conv(R", open)>{o}- (This anti-isomorphism can also be obtained by com- 
posing the anti-isomorphism "*" between Conv(R", cpct)>{o} and the lattice of 
closed convex sets that are neighborhoods of the origin, with the isomorphism noted 
earlier between that lattice and Conv(R", open)>{o}-) The existence of this anti- 
isomorphism gives 

Corollary 24 (to Lemma ITKll . For every positive integer n, Conv(IR", open)>{o} 
is meet semidistrihutive, that is, satisfies the dual of Ijl^jl . □ 

This explains the fact that in Lemma^|and the discussion that followed, though 
we saw that Conv(M", open)>{o} was not join semidistrihutive, we found no copies 
of M3 in it. 

Meet-semidistributivity does not hold in any of the lattices of convex sets we 
have considered that are not defined so as to make those sets all have some point 
(such as 0) in common; for in each of these lattices, it is easy to get examples of a 
set X having empty intersection with each of two sets t/i and 1/2, but nonempty 
intersection with their join. It also does not hold in Conv(R", cpct)>|o} for n > 1, 
since that lattice embeds in in Conv(R"^^, cpct) (cf. proof of Lcmma^l, to which 
the above observation applies. 

While on the topic of join- and meet-semidistributivity, I will note some questions 
and examples which are easier to state now that we have named several sublattices of 
Conv(R"). Kira Adaricheva (personal communication) has posed several questions 
of the following form: If we take one of the sublattices of Conv(R") that we know 
to be join- or meet-semidistributive, and extend it by adjoining, within Conv(R"), 
a single "nice" outside element, is the property in question already lost, and if so, 
does the resulting lattice in fact contain copies of Afa? 

In many cases this does happen. For instance, the sublattice L C Conv(R^) 
generated by the join-semidistributive sublattice Conv(R^, cpct), and the open 
disk, which we shall denote B, contains a copy of M^. To describe it, let po, pi, 
P2 be any three distinct points on the unit circle, and for i = 0, 1, 2 define the point 
Qi = l/5pi + 2/bpi+i + 2/5pi+2 (subscripts evaluated mod 3; I suggest making a 
sketch). Let Xi = {c.h.{qi,pi+i) A B) \/ {c.h.{qi,pi+2) /\ B). Then xi, X2, X3 can 
be seen to generate a copy of M3 in Conv(R^), resembling, though not identical 
to, the n = 2 case of the first example described in Lemma 1161 An analogous 
construction gives a family of elements of L resembling the example described 
immediately following that lemma, showing that L is not m-join semidistrihutive 
for any m. 

As another example let L be the sublattice of Conv(R'^)>{o} generated by 
Conv(R'^, o.bdd.)>{o} and the cube C = [— Letting B denote the inte- 
rior of C, I claim that for any triangle T drawn on a face F of C, L con- 
tains the union of B with the interior of T relative to F. Indeed, we can find in 
Conv(R'^, o.bdd.)>{o} an open pyramid P (with apex near 0) meeting no face of C 
except F, and meeting F in precisely the relative interior of T. Then {P AC)\/ B 
will be the desired set. If we construct three sets of this sort using as our T's 
three triangles in a common face F of C, whose relative interiors form a copy of 
the n = 2 case of the first example of Lemma IT^ then the sublattice generated by 
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the three resulting sets {P A C) W B wih have the form M3 (with B as its least 
element; of. the last sentence of Corollary 119(1 . The same trick can be used to get 
examples like those of the paragraph following Lemma 1161 showing that L is not 
m-join semidistributive for any positive m. 

On the other hand, I do not know what can be said about the lattices gotten 
by adjoining to Conv(M", o.bdd.)>{o} a closed ball D about 0, respectively an 
open ball B not containing 0, except that the second of these lattices is not meet- 
semidistributive, since we can find three "fingers" in Conv(M", o.bdd.)>{o} which 
meet B in disjoint subsets x, j/i, 1/2, such that a; A (yi V 1/2) is nonempty. 

11. Relatively convex sets. 

Let 5 be a subset of M", in general non-convex. We shall call a subset x C S 
convex relative to S if x ^ c.h.(x) n S; equivalently, if x is the intersection of S 
with some convex subset of M". Such sets x will form a lattice RelConv(S'), with 
meet operation given, as in 121, by intersection, but join now given by 

xWy ^ c.h.{xUy) n S. (20) 

Note that the map x c.h.(a::) gives a bijection between the relatively convex 
subsets of S, and the subsets of M" which are convex hulls of subsets of S, the 
inverse map being given by —HS. Convex sets of the latter sort form a lattice with 
join as in (0), but with meet operation 

xAy ^ c.h.{xnynS). (21) 

We observe that Caratheodory's Theorem (with the "refinement" given in the final 
sentence), regarded as a statement about the closure operator c.h.(— ) on R", 
entails the same properties for the closure operator c.h.(— ) n 5 on S*. Hence the 
proofs of Lemma 13 and of the positive assertions of Theorem |S1 immediately yield 

Proposition 25 (cf. Huhn 11, Lemma 3.2]). If n is a natural number and S a 
subset of M", then RelConv(S') satisfies the identity ((-Dn) V z) A A y2, and if 
p is a point of S, RelConv(S')>{p}. satisfies the identity Z)„. □ 

However, the next lemma shows that the corresponding results fail badly for 
the identities involving obtained in Theorem 1111 In this lemma, the second 

assertion embraces the first (plus two obvious intermediate results not stated); 
however I include the first assertion because both its statement and the example 
proving it are more transparent than for the second. 

Lemma 26. For S a subset of R^, RelConv(S') need not satisfy the identity Z3°p 
for any positive integer n. In fact, for p an element of such an S, RelConv(S')>{p} 
need not satisfy the identity {{{D^^) A z') V z) A (/\j yi). 

Proof. To get the first assertion, let S be the set consisting of the unit circle and 
its center, 0. Given n, let qi , ■ ■ ■ , q2n+2 be the successive vertices of a regular 
(2n+2)-gon on that circle; for i = 1, . . . , n+1, let yi — {(71, . . . , qn+i} — {qi}, and 
let X — {qn+2, ■ ■ ■ , q2n+2}- Obscrvc that each intersection of n of the y 's consists 



26 



GEORGE M. BERGMAN 



of one of the points qi, and that x contains the antipodal point; hence the join of 
X with each intersection of n y 's contains 0. On the other hand, the intersection 
of all the y 's is empty, hence its join with x is x, which does not contain 0. So 
fails for this choice of arguments. 

To get an example where all the given sets have a common element p, and where, 
moreover, the indicated weaker identity fails, let us take for S the same set as in 
the above example, with the addition of one arbitrary point r outside the circle, 
at distance > 2 from 0. This time, let <?i, . . . ,q2n+6 be the successive vertices of 
a regular (2rt+6)-gon on S, placed so that qn+2 lies on the line connecting with 
the external point r. For i = 1, . . . , n+1, let iji — {qi, . . . , qn+a} — {Qi}i and let 
^ = {in+s, ■ ■ ■ , q2n+4}- We uote that the set of subscripts of the q 's occurring in 
each of these sets lies in an interval of length < n+3, so the absence of the point 
does not contradict convexity of these sets relative to S. Taking p = qn+s we 
see that all of these sets belong to RelConv(5)>{pi,. 

As in the previous example, the intersection of any n of the y 's contains one of 
gi, . . . ,(7n+i, and x contains its antipodal point, so that the join of x with that 
intersection contains 0, hence so does the intersection of all these joins, i.e., the 
value of the right-hand side of I?°p at these arguments. On the other hand, the 
intersection of all the y 's is {g„_|_2, g„+3}, and the union of this set with x still has 
all subscripts lying in an interval of length < n+3, so the join of those two sets, 
the left-hand side of D"^, does not contain 0. Hence if we take z' — {qn+3,0}, 
the intersection of the right-hand side of Z?°p with z' is z' — {g„+3,0}, while 
intersection of the left-hand side with z' is {qn+s}- If, finally, we let z — {qn+3, f} 
and take the joins of this element with those two intersections, we see that in the 
first case the resulting set contains the point <7„+2, since we assumed this to lie on 
the line-segment from to r, while in the second, it does not. Since qn+2 G Ai J/i' 
the two sets remain distinct on intersecting with /\^yi, showing the failure of 

((p°p) A z') V z) A (A, y^). □ 

The above example in is also an example in R" for any n > 2. For com- 
pleteness, we should also consider dimensions n = and 1. If we look at the chain 
of varieties corresponding to that of Lemma ^ but with each V(Conv(R")) re- 
placed by the variety generated by all the lattices RelConv(S') for subsets S C R", 
and each V(Conv(R")> jo}) by the variety generated by lattices RelConv(S')>{p}, 
then we see that the first term of this chain is still the trivial variety and the next 
two still satisfy the distributive identity (in the last case, by the final assertion of 
Proposition [53 for n = 1). Since the distributive identity implies the identities of 
every nontrivial variety, we conclude that allowing lattices of relatively convex sets 
has not enlarged the varieties we get at these three steps. We have just shown the 
contrary from the fifth step on; this leaves only the fourth step, i.e., the relation be- 
tween V(Conv(R-^)) and the variety generated by all lattices of form RelConv(S') 
with S* C R-'^. Here again, it turns out that we have equality. This follows from our 
observation that RelConv(S') is isomorphic to the lattice of convex hulls of subsets 
of S, together with 
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Lemma 27. Let S be a subset of M^. Then the convex hulls of subsets of S form 
a sublattice of Conv(M^). 

Proof. We have noted, for arbitrary n and S C M", that the convex hulls of subsets 
of S are closed under the join operation of the full lattices of convex sets, so we need 
only show them closed under meets, i.e., intersections, when n = 1. This comes 
down to showing that if p G c.h.(x) nc.h.(y), where x and y are relatively convex 
subsets of S, then p G c.h.(a; Hy). The case where p G S is immediate, so assume 
the contrary. The fact that p G c.h.(x) then means that qi < p < q2 for some 
<Zi, 92 G x; similarly, < p < for some (73, (74 G y. From the relative convexity of 
X and y and the order-relations of these elements, we now see that max(gi, 93) G 
xCiy and min((j'2, 94) G a; fl y. Hence p G c.h.(max(qi, (73), min(g2, 94)) C c.h.(a; fl 

y)- □ 

For further results on V(Conv(R^)) and its subvarieties, see |17j . 

Incidentally, the lattice RelConv(5'), for S the set used in first part of the 
proof of Lemma 1261 (consisting of the unit circle and its center) shows that none 
of the identities (((£)°p) A z') V z) A (A^ yi) implies any of the identities D°p. 
Indeed, we showed that RelConv(S') satisfies none of the latter identities; let us 
now show that (unlike the lattice considered in the second part of that proof) it 
satisfies all of the former. It suffices to verify the strongest of these, the case n — 1. 
Writing S = C U {0}, where C is the unit circle, we see that the map — fl C : 
RelConv(S') — > RelConv(C) =2'-^ is a homomorphism; so if two lattice expressions 
in X, yi, y2, z, z' are identically equal in distributive lattices, their values in 
RelConv(S') will always agree except, perhaps, as to whether they contain 0. We 
now consider separately the cases G j/i A 2/2 and ^ j/i A ?/2- In the former case, 
the two sides of {x,yi,y2) agree in containing 0, hence are equal, so a fortiori 
the two sides of {{{D'^) A z') V z) A [yi A 172) are equal. In the latter case, neither 
side of the latter relation can contain 0, hence again they are equal. 

12. The snowfiake. 

Let us look at a particularly neat example of a lattice of relatively convex subsets 
of a set S. 

Let pi, p2, P3, —pi, —P2, —P3 be the successive vertices of a regular hexagon in 
centered at 0. Let 

= c.h.(pi, -pi), 52 = c.h.(p2, -P2), 53 = c.h.(p3, -ps), 
S ^ SiU S2U S3, 

and let L be the sublattice of RelConv(S')>{o} generated by the three line-segments 
Si, S2 and 5*3. (In view of the form of S, I think of this example as "the 
snowfiake" .) 

Every element of L will clearly be centrally symmetric and topologically closed; 
hence every such element has the form 



Ai^i U A2 52 U A353 (Ai,A2,A3 G [0,1]). 



(22) 
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The join of Si and 52 in this lattice must have the form Si U S2 U X S3 for 
some A e (0,1). (Elementary geometry shows that A = 1/2; but we don't need 
to know this now, and will get it from a general formula soon.) Intersecting this 
join with 5*3, we see that XS3 L. By symmetry we also have XSi, XS2 G L, 
and we see that these together generate a proper sublattice of L isomorphic to 
the whole lattice. In particular, L has infinite descending chains of elements, e.g., 
> AS'i > A^S-i > .... 

Let's figure out how to calculate in L. The first thing we should find arc the 
conditions on Ai, A2 and A3 for a set (|22|l to be relatively convex. Calculation 
shows that for Ai, A2 and A3 nonzero, the points Xipi, X2P2 and A3P3 are 
collinear if and only if A2"^ = Aj^^ + X^^ . (In verifying this, the key relation is 
P2 = Pi + P3-) Hence we see that one necessary condition for the convexity of H22|l 
is X2^ < Aj^^ + X^^; by symmetry, the remaining conditions are Ar^ < A^^ + Ag"^ 
and X^^ < X^^ +A2^^. It is easy to verify that if the Ai are also allowed to be zero, 
and we write 0^^ = 00 and consider 00 greater than all real numbers, then these 
three conditions continue to be necessary and sufficient for convexity. 

Let us therefore index elements H22|l by the three parameters A^^, A2^^, A3"^, 
defining 

[ai,a2,a3] = a^'^ Si U a^^ S2 U aj'^ S3 (ai, a2, 03 e [1, 00]), (23) 

so that the lattice of centrally symmetric elements of RelConv(S')>{o} consists of 
the sets [ai,a2,a3] with 

ai < 02 + 03, 02 < ai+fla, 03 < 01+02. (24) 

Note that the ordering of this lattice is by reverse componentwise comparison of ex- 
pressions [01,02,03], and that 5*1, 6*2, S3 are the elements [l,c», 00], [oo,l,oo], 
[cx), cx), 1]. Lattice-theoretic meet is clearly given by componentwise supremum, 
while the lattice-theoretic join of two elements is gotten by first taking their com- 
ponentwise infimum, which represents their set-theoretic union, then getting its 
relative convex hull by reducing the largest entry to the sum of the other two if it 
exceeds this. So, for instance, SiV S2 = [1, 00, 00] V [00, 1, 00] is gotten by forming 
the componentwise infimum, [1,1, 00], and then decreasing the last component to 
the sum of the first two, getting [1,1,2] (confirming the value A — 1/2 in our 
earlier description of this element). We can now calculate, e.g., the meet (com- 
ponentwise supremum) of this with S3 = [cx),(X),l], namely [cx),cx),2]; and take 
the join of this meet with S2 = [00, 1, 00] by forming the componentwise infimum 
[00, 1, 2], and adjusting the first component as above, getting [3, 1, 2]. 

Note that the only way these lattice operations yield components in their values 
that did not occur as components in their arguments is by addition; hence, as L 
was defined to be generated by Si, S2 and S3, all finite components o^ that 
occur in the expressions (|23|l for elements of L are positive integers. It is not hard 
to verify that all positive integers indeed occur, and that the elements of L are all 
the elements (|23|l satisfying (|24l) with oi, 02, 03 £ {1, 2, 3, ... , 00}. So we have a 
very arithmetic description of this lattice. 
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Though we have seen that L contains an infinite descending chain, it is in- 
teresting to note that the sublattice generated by any finite set of elements ^2\\\. 
none of which have any infinite components, is finite; for the lattice operations will 
not produce, in any position, entries larger than the corresponding entries of their 
arguments. 

It would be of interest to examine more general lattices of the form RelConv(S')>{o} 
for sets S which are unions of finitely many line-segments (or rays) through the 
origin in M". In this situation, the conditions for convexity are always given by 
linear inequalities in the "A~^"; let me sketch why. 

First, some general observations. Suppose pi, ■ ■ ■ ,Pm (jn > 3) are a minimal 
linearly dependent family of vectors in R"; thus they satisfy a nontrivial linear 
relation '^CiPi = 0, unique up to scalars. For which families of positive real 
numbers Ai, . . . , Am will the points Aipi, . . . , XmPm lie in an (m— l)-dimensional 
affine subspace of their m- dimensional span? This will hold if and only if the linear 
relation satisfied by these modified elements is an affine relation; i.e., has coefficients 
summing to 0. Those coefficients are c^A"^, so the condition is 

Ec.A,-i = 0. 

In this situation, can the affine relation among the XiPi be written as an expression 
for one of them, say XjPj, as a convex linear combination of the others? One sees 
that this is so if and only if the coefficient Cj is opposite in sign to all the other c^; 
in that situation, let us rewrite the expression satisfied by the A~^ as 

Note that the abovementioned condition on signs can be satisfied by at most one 
j, and can be looked at as saying that the ray determined by the corresponding 
vector pj is in the convex hull of the rays determined by the other pi. When it 
is satisfied, one finds that a union of intervals IJ^ [0, XiPi] is relatively convex in 
the union of the rays determined by the pi if and only if Xj has at least the value 
given by the above formula, i.e., if and only if 

< -c-'J:.^,c..X-\ (25) 

If the Ci do not consist of one of one sign and the rest of the opposite sign, then 
none of the rays determined by the pi is in the convex hull of the rest, and every set 
Uj [0, XiPi] (Ai, . . . , Am > 0) is relatively convex. (An example of this situation is 
given for n = 3 by letting pi, . . . ,p4 be the vertices of a convex quadrilateral lying 
in a plane not containing 0.) 

Let us now drop the condition that the pi are minimal among linearly de- 
pendent families, assuming only that none of them is a nonnegative multiple of 
another (i.e., that they determine distinct rays), and let S denote the union of 
the rays through that they determine. Then one can show that a union of 
intervals |Jj [0, XiPi] is relatively convex in S if and only if H25|) holds for each 
minimal linearly dependent family of > 3 of the pi whose unique linear relation 
has exactly one coeSicient Cj of different sign from the rest. (The reduction to the 
minimal-linearly-independent-family case can be gotten by a recursive application 
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of Caratheodory's Theorem, with po = 0, within subspaccs spanned by successively 
smaller subsets of {pi, ... , Pn}-) 

As an example of the sort of lattice one gets, let us drop the central-symmetry 
condition from our snowflake construction, writing —pi, —p2, —P3 as P4, P5, Pe, 
and considering general sets 

Ai c.h.(0,])i) U . . . U Ae c.h.{0,pe) (Ai, . . . , Ag e (0, oo]). 

Then setting a, = A^^, we get six conditions for relative convexity, namely 

a2<ai + a3, as < 02 +04, ai<aQ+a2, 

each corresponding to the fact that one of our six rays lies in the cone spanned by 
its two immediate neighbors. 

Our snowflake example showed that a lattice RelConv(5')>{o} could contain a 
3-gcncrator sublattice with an infinite descending chain. Let me sketch an example 
with an infinite ascending chain. In M^, let 

Pi = (0,3), P2 = (l,2), P3 = (2,l), P4 = (3,0). 

(Or for a more abstract description, take any four points of M" in arithmetic 
progression, on a line not passing through the origin.) Define 

Si = c.h.(0, Pi) and 5 = 5i U ^2 U ^3 U ^4. 

Now let L be the sublattice of RelConv(6')>{o} generated by 

Xi=SiU{S2/2), y = S2US3, X2 = {S3/2)U S4. 

It is easy to sec from a sketch that, starting with xi A y, if wc alternately apply 
(— V X2) A y and {— V xi) Ay, we obtain an infinite ascending chain of subsets. 

Is the existence of infinite chains in sublattices of lattices RelConv(5) generated 
by few elements limited to cases where S 7^ R", or does it also occur in lattices 
Conv(M")? To get a large part of the answer without any computation, recall that 
RelConv(5) is isomorphic to the lattice of convex hulls in M" of subsets of S. 
This lattice, which wc shall here denote Ls, is a subset but not a sublattice of 
Conv(M"); however, in cases like those considered above, where 5 is a finite union 
of convex sets, S = U • • • U Sm, we can write the operations of this lattice as 
"polynomial operations" in those of Conv(R"). Namely, temporarily writing As 
and Vs for the operations of Lg, and A and V for those of Conv(R"), we get, 
for x,y G Ls, 

xVsy = xVy, xAsy = \/i{xAyASi). (26) 

Hence if the sublattice of Ls generated by elements yi,...,yk has an infinite 
ascending or descending chain (or any other specified join-sublattice), so will the 
sublattice of Conv(M") generated by yi, . . . ,yk, Si, . . . , Sm- In the case of our 
"snowflake lattice" , the y 's and the S 's happen to be the same, so we immediately 
conclude that the sublattice of Conv(R^)>{o} generated by those three elements 
has an infinite descending chain. From our example with an ascending chain, the 
best conclusion this general argument gives is that the sublattice of Conv(M^)>{o} 
generated by the six elements ^i, S2, S3, S4, S2/2 and 53/2 has an infinite 
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ascending chain. Nevertheless, a httle diagram-drawing shows that in this case, 
the sublattice of Conv(M^)>{o} generated by the three elements c.h.(a::i), c.h.(a;2) 
and c.h.(y) shows essentially the same behavior as our lattice of relatively convex 
subsets. 

I do not know any examples of 3-generator lattices of convex sets (relative or 
absolute) that have both infinite ascending and descending chains, or that have 
infinite antichains. On the other hand, it is not hard to show that the 4-generator 
sublattice of Conv(R^) generated by the diameters of a regular octagon has all 
three. 

13. Notes on related work on relatively convex sets, and some further 
observations. 

The lattices RclConv(S') are examples of what are known as convex geometries; 
for the definition, and results on these, see [Z]) 

Huhn ^Jj looked briefly at lattices of relatively convex sets determined by finite 
sets S C for the purpose of "approximating" Conv(R") by finite lattices, and 
for the same purpose he considered in |10t §2] the dual construction, namely the 
lattice of those subsets of R" which can be represented as intersections of members 
of a given finite set of closed half-spaces. Not surprisingly in view of the dual natures 
of these two sorts of relativization, he found that lattices of the latter sort satisfied 
the identities of the form D'^ that he had obtained in the nonrelativized lattice, 
but not those of the form D„ (cf. Proposition 1251 and Lemma above). 

In PHI it is shown that for every finite lattice L which is "lower bounded" 
(a strengthening of join semidistributive), there exist an n and a finite subset 
S C Q" such that L is embeddable in the sublattice of Conv(M") generated by 
{{p} \ P ^ S}. Clearly, such an embedding will send all members of L to convex 
polytopes; if we let S" denote the union of the vertex-sets of this finite set of 
polytopes, it is not hard to see that we get an embedding of L in RelConv(S"). 
Whether embeddability in the lattice of relatively convex sets of a finite subset 
of M" holds not only for lower bounded lattices, but for all join-semidistributive 
lattices, is an open question ^3 Problem 1], cf. ^ Problem 3]. It is also shown 
in P^ that every lattice can be embedded in the lattice of convex subsets of some 
infinite-dimensional vector space (over an arbitrary totally ordered division ring). 
In particular, such lattices need not satisfy any nontrivial lattice identities. In 
contrast, the lattice of subspaces of any vector space satisfies the modular identity 
and others. 

Here is another embedding result using not necessarily finite-dimensional vector 
spaces, although it may be seen that the connection with convexity is somewhat 
artificial, based on the fact that subspaces are in particular convex sets; it is essen- 
tially a result on lattices of "relative subspaces" . (Since most of the results in this 
note concerned subspaces of R", we only gave our general definitions for that case, 
but we shall use them here without that restriction.) 
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Lemma 28. Let V be a real vector space and B a basis of V. For each pair of 
distinct elements a,b E B, let Sa,b be the subspace of V spanned by a — b. Define 
the set 

S = Ua.5 Sa,b C V. 

Then the following lattices are isomorphic: 

(a) The lattice Equiv(i3) of all equivalence relations on B ( ordered by inclu- 
sion). 

(b) The lattice RelSubSp(S') consisting of all sets of the form S ClU where U 
is a subspace of V. (Here meet is given by intersection; join by taking the subspace 
spanned by the union of the sets in question, and intersecting this with S.) 

(b' ) The lattice of all subspaces of V spanned by subsets of S. (The join of two 
such subspaces W\, W2 is W\ + W2, the meet is the span of W\ fl W2 n 5.) 

(c) The sublattice of RelConv(S') consisting of all elements thereof that are 
unions of subspaces Sa,b- 

(c' ) The lattice of all subsets of V which are convex hulls of unions of subpaces 
Sa.b- (Join as in Conv(R"), while the meet of xi, X2 is c.h.(a;i H X2 fl S*)). 

Proof. That the sets described m (b), (b') and (c'), ordered by inclusion, form 
lattices, with meet and join as described, is immediate. 

Note that the convex hull of a union of subspaces of V is the sum of those 
subspaces, and that the intersection of S with a subspace is always a union of 
certain of the Sa.b- From this it is easily seen that (b) and (c) are not merely, as 
asserted, isomorphic, but equal, and likewise (b') and (c'). It is also clear that (b) 
is isomorphic to (b' ) , via the "span of" map in one direction and the operator 
— n 5* in the other. So these four lattices are isomorphic; to complete the proof we 
shall describe an isomorphism between the lattice Equiv(_B) of (a) and the lattice 
of (b'). 

Given an equivalence relation R G Equiv(i?), let (j){R) be the subspace of V 
spanned by all elements a — b with (a, b) £ R, which by definition belongs to (b' ), 
while given a subspace W C V spanned by a subset of 5, let ^p{W) = {{a,b) \ 
a — b € W^}, which it is easy to check is an equivalence relation on B. The maps 
(j) and '0 sre clearly isotone, and from the definition of (b'), we see that (fiip is 
the identity function thereof; moreover, for any R G Equiv(i?) it is clear that 
'4>{(j){R)) > -R, so it remains to prove the reverse inequality. 

So suppose that {a,b) G 'tl^{(l){R)) , i.e., that a — b£ 4>{R)- From the definition 
of (t){R) it is easy to see that for each i?-equivalence class C Q B, the sum of 
the coefficients of all members of C in any element of 4>{R) is zero. But the only 
way this can hold for a ^ b is if a and 6 are in the same equivalence class, i.e., 
(a, 5) G R, as required to complete our proof. □ 

Pudlak and Tuma jJHI have shown that every finite lattice L embeds in Equiv(X) 
for some finite set X. Hence by the above lemma, for every such L one can find an 
n and a subset S C R" such that L is embeddable in RelConv(S'). It would be 
interesting to know whether this same conclusion can be proved without using the 
deep result of ^H]- So far as is known, the embedding of L in a lattice Equiv(X) 
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may require a set X whose cardinality is enormous compared with that of L (see 
|14j . [T^ for some improvements on the bound of 18 ), but it is plausible that one 
could do better with embeddings in lattices of relatively convex sets. 

Our final remark will concern the observations at the end of the preceding section 
on the form of the lattice operations of RelConv(S') when 5 is a finite union of 
convex sets U • • • U Sm- Let us put these in a more general context. (Readers 
allergic to category theory may ignore this discussion.) 

Let Lattice denote the category of all lattices, objects of which we will here 
write L = (|L|, V, A), distinguishing between the lattice L and its underlying 
set \L\. For m a natural number, let Lattice™"''* denote the category of lattices 
with m distinguished elements, i.e., of systems (|L|, V, A, ^i, . . . , S*™) such that 
{\L\, V, a) is a lattice and 5*1,..., 5"^ G \L\, and where a morphism between 
such systems means a lattice homomorphism which respects the ordered m-tuple of 
distinguished elements. Let us, finally, write Lattice'"' for the category of objects 
(|L|, V, A, int), where (|L|, V, A) is a lattice, and int is an "interior operator" 
(the dual of a closure operator), that is, a map \L\ \L\ satisfying 

int(x) < a:, x < y int(a;) < int(y), int(int(a;)) = int(x). 

(Here by "it < w" we of course mean u = uAv, equivalently, uVv — v.) The mor- 
phisms of Lattice'"* will be the lattice homomorphisms respecting this additional 
operation. 

We can define a functor Lattice™'''* — ^ Lattice'"* taking each object (|L|, V, A, 
Si, . . . , Sm) to the object {\L\, V, A, intjg.)), where the interior operator is defined 

by 

int(s,)(2;) = Vj(a;A5j), 
and another functor Lattice'"* Lattice, taking each object (|L|, V, A, int) to 
the object (|L|"'*, V, a'"*), where 

|i|'"* = {x e \L\ \ X = int(x)} and x A™* y = int(x A y). 

(It is not hard to verify that the join operation of L carries |i|'"* into itself.) 

We now see that if we take L — Conv(R"'), and let Si,...,Sm be any m 
elements of this lattice, then the composite of the above two functors, applied to 
(l^l, V, A, 5*1, .. . ,Sm), gives precisely the lattice we named Ls = RelConv(S'), 
for S = SiLI---USm- 

The constructions given by the above functor Lattice'"* Lattice, and its 
dual, with a closure operator replacing the interior operator, are well-known, if not 
in this functorial form. I do not know whether the construction Lattice"'"P* 
Lattice'"* (and its variant with lattices replaced by complete lattices and the 
specified finite family by an arbitrary family) has been considered. 

Stepping back a little further, we may observe that the lattice Conv(R") arises 
as the fixed set of the closure operator c.h.(— ) on the lattice 2*" of subsets of R", 
so that the construction of the mutually isomorphic lattices Ls and RelConv(S') 
can be seen as arising from the interaction of the closure operator c.h.(— ) and the 
interior operator ~ H 5 on 2* . Again, this situation can be made into a general 
construction. 
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The reader familiar with the concept of representable algebra-valued functors 
(0 Chapter 9] or ^ §1, §8]) will be happy to observe that all the functors of the 
above discussion are representable. 

14. A question. 

The referee has pointed out that some properties of the lattice of convex sets are 
known to change if the base field M is replaced by another ordered field (e.g., Q), 
but that the arguments of Si ill6l look as though they should work over any ordered 
field; perhaps even any ordered division ring. I have the same feeling, but as as an 
amateur in the area, I will leave this question to others. (I do not know whether the 
theorems of Helly, Caratheodory and Radon hold in that context, nor how much of 
what I have justified as geometrically evident may rely on properties of the reals.) 

A straightforward generalization of these results could not, of course, extend 
to 33 on compact convex sets, since over an ordered field which is not locally 
compact, the only nonempty compact convex sets are the singletons, which do not 
form a lattice. One might be able to prove results like those of that section with 
"compact" replaced by "closed and bounded" , but new proofs would be needed, 
since the theorem of Minkowski we used there is not true in that context. Later 
sections depend to varying degrees on that one. 
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